k-tuple total domination and mycieleskian graphs

Authors

adel p. kazemi

abstract

let $k$ be a positive integer. a subset $s$ of $v(g)$ in a graph $g$ is a $k$-tuple total dominating set of $g$ if every vertex of $g$ has at least $k$ neighbors in $s$. the $k$-tuple total domination number $gamma _{times k,t}(g)$ of $g$ is the minimum cardinality of a $k$-tuple total dominating set of $g$. if$v(g)=v^{0}={v_{1}^{0},v_{2}^{0},ldots ,v_{n}^{0}}$ and $e(g)=e_{0}$, then for any integer $mgeq 1$ the $m$-emph{mycieleskian} $mu _{m}(g)$ of $g$ is the graph with vertex set $v^{0}cup v^{1}cup v^{2}cup cdots cup v^{m}cup {u}$, where $v^{i}={v_{j}^{i}mid v_{j}^{0}in v^{0}}$ is the $i$-th distinct copy of $v^{0}$, for $% i=1,2,ldots ,m$, and edge set $e_{0}cup left( bigcup _{i=0}^{m-1}{v_{j}^{i}v_{j^{prime }}^{i+1}mid v_{j}^{0}v_{j^{prime }}^{0}in e_{0}}right) cup {v_{j}^{m}umid v_{j}^{m}in v^{m}}$. in this paper for a given graph $g$ with minimum degree at least $k$, we find some sharp lower and upper bounds on the $k$-tuple total domination number of the $m$-mycieleskian graph $mu _{m}(g)$ of $g$ in terms on $k$ and $gamma_{times k,t}(g)$. specially we give the sharp bounds $gamma _{times k,t}(g)+1$ and $gamma _{times k,t}(g)+k$ for $gamma_{times k,t}(mu _1(g))$, and characterize graphs with $gamma_{times k,t}(mu _1(g))=gamma _{times k,t}(g)+1$.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

k-TUPLE TOTAL DOMINATION AND MYCIELESKIAN GRAPHS

Let k be a positive integer. A subset S of V (G) in a graph G is a k-tuple total dominating set of G if every vertex of G has at least k neighbors in S. The k-tuple total domination number γ×k,t(G) of G is the minimum cardinality of a k-tuple total dominating set of G. In this paper for a given graph G with minimum degree at least k, we find some sharp lower and upper bounds on the k-tuple tota...

full text

$k$-tuple total restrained domination/domatic in graphs

‎For any integer $kgeq 1$‎, ‎a set $S$ of vertices in a graph $G=(V,E)$ is a $k$-‎tuple total dominating set of $G$ if any vertex‎ ‎of $G$ is adjacent to at least $k$ vertices in $S$‎, ‎and any vertex‎ ‎of $V-S$ is adjacent to at least $k$ vertices in $V-S$‎. ‎The minimum number of vertices of such a set‎ ‎in $G$ we call the $k$-tuple total restrained domination number of $G$‎. ‎The maximum num...

full text

k-TUPLE TOTAL DOMINATION IN INFLATED GRAPHS

The inflated graph GI of a graph G with n(G) vertices is obtained from G by replacing every vertex of degree d of G by a clique, which is isomorph to the complete graph Kd, and each edge (xi, xj) of G is replaced by an edge (u, v) in such a way that u ∈ Xi, v ∈ Xj , and two different edges of G are replaced by non-adjacent edges of GI . For integer k ≥ 1, the k-tuple total domination number γ ×...

full text

Roman k-Tuple Domination in Graphs

For any integer $kgeq 1$ and any graph $G=(V,E)$ with minimum degree at least $k-1$‎, ‎we define a‎ ‎function $f:Vrightarrow {0,1,2}$ as a Roman $k$-tuple dominating‎ ‎function on $G$ if for any vertex $v$ with $f(v)=0$ there exist at least‎ ‎$k$ and for any vertex $v$ with $f(v)neq 0$ at least $k-1$ vertices in its neighborhood with $f(w)=2$‎. ‎The minimum weight of a Roman $k$-tuple dominatin...

full text

K-tuple Domination in Graphs

In a graph G, a vertex is said to dominate itself and all of its neighbors. For a fixed positive integer k, the k-tuple domination problem is to find a minimum sized vertex subset in a graph such that every vertex in the graph is dominated by at least k vertices in this set. The current paper studies k-tuple domination in graphs from an algorithmic point of view. In particular, we give a linear...

full text

$k$-tuple total restrained domination/domatic in graphs

‎for any integer $kgeq 1$‎, ‎a set $s$ of vertices in a graph $g=(v,e)$ is a $k$-‎tuple total dominating set of $g$ if any vertex‎ ‎of $g$ is adjacent to at least $k$ vertices in $s$‎, ‎and any vertex‎ ‎of $v-s$ is adjacent to at least $k$ vertices in $v-s$‎. ‎the minimum number of vertices of such a set‎ ‎in $g$ we call the $k$-tuple total restrained domination number of $g$‎. ‎the maximum num...

full text

My Resources

Save resource for easier access later


Journal title:
transactions on combinatorics

Publisher: university of isfahan

ISSN 2251-8657

volume 1

issue 1 2011

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023